An algebraic approach of Polya processes

نویسنده

  • Nicolas Pouyanne
چکیده

Pólya processes are natural generalization of Pólya-Eggenberger urn models. This article presents a new approach of their asymptotic behaviour via moments, based on the spectral decomposition of a suitable finite difference transition operator on polynomial functions. Especially, it provides new results for large processes (a Pólya process is called small when 1 is simple eigenvalue of its replacement matrix and when any other eigenvalue has a real part ≤ 1/2; otherwise, it is called large). Résumé Les processus de Pólya sont une généralisation naturelle des modèles d’urnes de Pólya-Eggenberger. Cet article présente une nouvelle approche de leur comportement asymptotique via les moments, basée sur la décomposition spectrale d’un opérateur aux différences finies sur des espaces de polynômes. En particulier, elle fournit de nouveaux résultats sur les grands processus (un processus de Pólya est dit petit lorsque 1 est valeur propre simple de sa matrice de remplacement et lorsque toutes les autres valeurs propres ont une partie réelle ≤ 1/2 ; sinon, on dit qu’il est grand).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An algebraic calculation method for describing time-dependent processes in electrochemistry – Expansion of existing procedures

In this paper an alternative model allowing the extension of the Debye-Hückel Theory (DHT) considering time dependence explicitly is presented. From the Electro-Quasistatic approach (EQS) introduced in earlier studies time dependent potentials are suitable to describe several phenomena especially conducting media as well as the behaviour of charged particles (ions) in electrolytes. This leads t...

متن کامل

Polya Conditions for Multivariate Birkhoff Interpolation: from General to Rectangular Sets of Nodes

Polya conditions are certain algebraic inequalities that regular Birkhoff interpolation schemes must satisfy, and they are useful in deciding if a given scheme is regular or not. Here we review the classical Polya condition and then we show how it can be strengthened in the case of rectangular nodes.

متن کامل

More Aspects of Polya Tree Distributions for Statistical Modelling

The deenition and elementary properties of Polya tree distributions are reviewed. Two theorems are presented showing that Polya trees can be constructed to concentrate arbitrarily closely about any desired pdf, and that Polya tree priors can put positive mass in every relative entropy neighborhood of every positive density with nite entropy, thereby satisfying a consistency condition. Such theo...

متن کامل

A Polya Urn Stochastic Model for the Analysis and Control of Epidemics on Networks by Mikhail Hayhoe

This thesis introduces a model for epidemics on networks based on the classical Polya process. Temporal contagion processes are generated on the network nodes using a modified Polya sampling scheme that accounts for spatial infection among neighbouring nodes. The stochastic properties and asymptotic behaviour of the resulting network Polya contagion process are analyzed. Given the complicated n...

متن کامل

The Polya Urn Process and the Stochastic Approximation of Its Behavior

This paper begins by describing the Polya urn process. Next, distributions of ball counts and ball proportions are derived. These derivations should provide the reader with an understanding of how urn processes behave. After this intuition is developed, a stochastic approximation of the process is derived. This way, the relationship between the stochastic results and the previously derived resu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/math/0605472  شماره 

صفحات  -

تاریخ انتشار 2006